Fastlane diễn ra liên quan đến các đô vật theo các mối thù có kịch bản trước, các cốt truyện và chuỗi câu chuyện đã được phát sóng trong các chương trình WWE trên TV, Raw và SmackDown. Các đô vật sẽ đóng vai anh hùng hoặc kẻ thù sau một chuỗi sự kiện căng thẳng được tích lũy từ một trận đấu hoặc một chuỗi các trận đấu.[5][6]

Ngày 23 tháng 11 năm 2014, trong sự kiện chính của Survivor Series, Sting đã có màn xuất hiện đầu tiên trên sàn đấu WWE khi tấn công Triple H với một cú Scorpion Death Drop và kéo Dolph Ziggler lên trên Rollins, giúp Team Cena chiến thắng và khiến cho The Authority (Nhóm Quyền lực) bị mất quyền điều hành, nằm trong điều khoản thứ hai của trận đấu.[7] Trong Raw ngày 19 tháng 1 năm 2015, Sting có màn ra mắt khi xuất hiện sau hậu trường trong sự kiện chính, một trận đấu 3 chấp 1 giữa John Cena và đội của Big Show, Kane, và Rollins. Ánh đèn trong nhà thi đấu mờ dần và Sting bước ra sân khấu, chỉ vào The Authority đang ở vị trí quanh sàn đấu. Sự sao lãng đã giúp John Cena đè Rollins để giành chiến thắng, giúp phục hồi công việc cho những đô vật vừa bị sa thải trước đó Ziggler, Ryback, và Erick Rowan.[8] Ngày 26 tháng 1, thông báo được đưa ra thông qua WWE.com rằng Triple H thách thức Sting một cuộc chạm trán mặt đối mặt tại Fastlane.[9] Tại Raw ngày 9 tháng 2, Triple H lại gọi Sting ra để chấp nhận lời thách thức. Ánh đèn tắt đi, và một nhóm người đóng giả Sting xuất hiện quanh nhà thi đấu và ngay trong sàn đấu qua các đèn pha, và một thông báo bằng video xuất hiện cho thấy Sting chấp nhận lời đề nghị của Triple H trên màn hình TitanTron.[10]

Trong phóng sự sau Royal Rumble, Rusev ngắt lời phỏng vấn của John Cena và lao vào nhau. Ngày 26 tháng 1, WWE.com thông báo rằng Rusev sẽ bảo vệ chức vô địch United States Championship của anh với Cena tại Fastlane.[9]

Tại SmackDown ngày 29 tháng 1, thông báo được đưa ra rằng Nikki Bella sẽ bảo vệ chức vô địch Divas Championship của cô với Paige.[11]

Tại Raw ngày 2 tháng 2, Roman Reigns bị The Authority lôi kéo để đồng ý bảo vệ cơ hội tranh đai WWE World Heavyweight Championship của mình tại WrestleMania 31, mà anh đã giành được sau khi chiến thắng trận Royal Rumble, bằng một trận đấu ở Fastlane. Một lúc sau trong đêm đó, Daniel Bryan đánh bại Seth Rollins để giành quyền đối mặt với Reigns tại Fastlane.[12]

Trong Raw ngày 19 tháng 1, Dean Ambrose đánh bại Bad News Barrett.[8] Trong các tuần sau đó, Ambrose yêu cầu một trận đấu tranh đai Intercontinental Championship, nhưng Barrett từ chối. Tại Raw ngày 16 tháng 2, sau khi Barrett đánh bại Damien Mizdow, Ambrose tấn công Barrett bằng cách buộc tay anh vào cột sàn đấu, buộc ký vào hợp đồng và Barrett phải bảo vệ chức vô địch tại sự kiện này.[13]

Tại SmackDown ngày 29 tháng 1, Tyson Kidd đánh bại Jey Uso.[11] Tại Raw ngày 2 tháng 2, Cesaro đánh bại Jimmy Uso.[12] Tại Raw ngày 9 tháng 2, Cesaro và Kidd tiếp tục đánh bại The Usos.[10] Tại Raw ngày 16 tháng 2, thông báo được đưa ra rằng The Usos sẽ bảo vệ đai Tag Team Championship của mình trước Cesaro và Kidd.[13]

Trong đầu năm, Gold and Stardust bắt đầu có vấn đề trong các trận đấu, khi Stardust ngày càng bảo vệ vai quảng cáo của mình hơn, làm cho Goldust phải cố gắng nói chuyện với người em trai Cody của mình. Nó khiến cho Stardust tức giận và bỏ cuộc giữa chừng trong một trận đấu với The Ascension tại Raw ngày 2 tháng 2.[12] Tại Raw ngày 16 tháng 2, mặc cho lời cầu xin mãnh liệt của người cha Dusty Rhodes, sau khi thua The New Day, Stardust đánh Goldust với đòn kết liễu cũ của Cody, và giải thể đội.[13] Tại SmackDown ngày 19 tháng 2, thông báo được đưa ra rằng Goldust sẽ đối mặt Stardust tại sự kiện này.[14]

Tại Raw ngày 9 tháng 2, Dolph Ziggler, Ryback và Erick Rowan xuất hiện, giúp Daniel Bryan và Roman Reigns đánh bại Seth Rollins, Big Show, Kane và J&J Security.[10] Tại Raw ngày 16 tháng 2, sau khi Ziggler đánh bại Rollins nhờ luật chống phạm quy, anh bị Rollins và J&J Security tấn công, nhưng Ryback và Rowan xuất hiện giải cứu cho Ziggler.[13] Tại SmackDown ngày 19 tháng 2, sau khi Rollins đánh bại Ziggler, The Authority tấn công Ziggler, Ryback và Rowan.[14] Ngày 19 tháng 2, WWE.com thông báo Ziggler, Ryback, và Rowan sẽ đối mặt Rollins, Big Show, và Kane trong trận đấu đồng đội 6 người tại Fastlane.

Chương trình trước buổi diễn có màn phát sóng "Miz TV" đặc biệt với khách mời đặc biệt Paul Heyman.